A NON-TRIVIAL EXAMPLE OF A FREE-BY-FREE GROUP WITH 

THE HAAGERUP PROPERTY 



FRANQOIS GAUTERO 

Abstract. The aim of this note is to prove that the group of Formanek-Procesi acts 
properly isometrically on a finite dimensional CAT(O) cube complex. This gives a first 
example of a non-linear semidirect product between two non abelian free groups which 
satisfies the Haagerup property. 



Definition 1 ((HUE]). 

A conditionally negative definite function on a discrete group G is a function f : G — > C 



O Introduction 
(N 

The Haagerup property is an analytical property introduced in [10] , where it was proved 
to hold for free groups: 

such that for any natural integer n, for any Ai, • • • , A n G C with \ Aj = 0, for any 
O 9ir ■ ■ iQn in G one has 

^ Ew(ft rl ^)<o. 

The group G satisfies the Haagerup property, or is an a-T-menable group, if and only 
if there exists a proper conditionnally negative definite function on G. 

Groups with the Haagerup property encompass the class of amenable groups, but form 
a much wider class. Free groups were in some sense the "simplest" non-amenable groups 
with the Haagerup property. Haagerup property has later been renewed by the work 
£C) of Gromov, where it appeared under the term of a-T-menability. It is now most easily 

presented as a strong converse to the famous Kazhdan's Property (T) in the sense that a 
group satisfies both the Haagerup and (T) properties if and only if it is a compact group 
(a finite group in the discrete case). We refer the reader to |5] for a detailed background 
and history of Haagerup property. 

What do we know about extensions of a-T-menable groups ? By [12] a semidirect 
product of an a-T-menable group with an amenable one is a-T-menable. For instance 
any semidirect product F n x Z, where ¥ n denotes the rank n free group, is a-T-menable. 
Also it has been proved recently that any wreath-product F n I is a-T-menable (this is 
a particular case of the various theorems in [7] - see also the preliminary paper [6J). But 
such a result does not hold anymore when considering arbitrary Haagerup-by-Haagerup 
groups. The most famous counter-example is given by [3]: for any free subgroup F^ of 
SL^Z) the semidirect product Z 2 xi F& satisfies a relative version of Kazhdans's Property 
(T) and thus is not Haagerup (see also [8] for the relative property (T) of Z 2 x SL(2, Z) 
and pass to a finite index free subgroup of SL 2 (Z) - since the Haagerup property holds for 
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a group G if and only if it holds for a finite index subgroup of G, this gives an example 
as announced). 

To what extent can this result be generalized to semidirect products F ra x with both 
n and k greater or equal to 2 ? These semidirect products lie in some "philosophical" 
sense just "above" the groups Z 2 x ¥ k (substitute the amenable group Z 2 by the free group 
F n , the simplest example of an a-T-menable but not amenable group) but also just above 
the groups F„, x Z (substitute the free abelian group Z by the free non-abelian group F^). 
The former analogy might lead to think that no group F& x F„ (n, k > 2) satisfies the 
Haagerup property whereas the latter one might lead to think that any such group is an 
a-T-menable group. The purpose of this short paper is to present a first example of a 
non-linear a-T-menable semidirect product F n x F& (n, k > 2). More precisely: 

Definition 2. 

Let n be any integer greater or equal to 2. The n th -group of Formanek - Procesi is the 
semidirect product F n+1 x^ F n where ¥ n = (t 1; ■ ■ ■ , t n ) and F n+1 = (x±, ■ ■ ■ , x n , y) are the 
rank n and rank n + 1 free groups and a: ¥ n c - > Aut(F n+1 ) is the monomorphism defined 
as follows: 

Fori, j G {1, • • • ,n}, a(U)(xj) = xj and cr(U)(y) = yx { . 

As claimed by this definition, it is easily checked that a is a monomorphism. These 
groups were introduced in [U] to prove that Aut(F n ) is non linear for n > 3. 

Theorem 1. 

The n th -group of Formanek - Procesi acts properly isometrically on some (2n + 2)- 
dimensional CAT(O) cube complex and in particular satisfies the Haagerup property. 

Let us briefly recall that a cube complex is a metric polyhedral complex in which each 
cell is isomorphic to the Euclidean cube [0, l] n and the gluing maps are isometries. A 
cube complex is called CAT(O) if the metric induced by the Euclidean metric on the 
cubes turns it into a CAT(O) metric space (see [2]). In order to get the above statement, 
we prove the existence of a "space with walls" structure as introduced by Haglund and 
Paulin [11]. A theorem of Chatterji-Niblo 0] or Nica [H] (for similar constructions in 
other settings, see also [13] or [15]) gives the announced action on a CAT(O) cube complex. 

Even if the proof is quite simple, we think however that our example is worth of interest: 
thanks to the profound structure theorem of pQ about subgroups of polynomially growing 
automorphisms (our example is a subgroup of linearly growing automorphisms), a more 
elaborated version of the construction presented here should hopefully lead to a positive 
answer to the following question, well-known among experts in the field: 

Question (folklore): Does any semidirect product F n x F^ over a free subgroup of polyno- 
mially growing outer automorphisms satisfy the Haagerup property ? 

We guess in fact that any semidirect product F n x ff F& with cr(Ffc) a free subgroup 
of unipotent polynomially growing outer automorphisms acts properly isometrically on 
some finite dimensional CAT(O) cube complex the dimension of which depends on the 
way strata interleave with each other, see the brief discussion at the end of the paper. 
Since any subgroup of polynomially growing automorphisms admits a unipotent one as 
a finite-index subgroup [T], this would imply a positive answer to the above question. 

1. Preliminaries 

1.1. Notations. We will prove Theorem [T] with n = 2. The reader will easily generalize 
the construction to any integer n > 2. With the notations of Theorem [TJ the group 
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G := F 3 x CT F 2 admits 



as a presentation. We denote by S the generating set {x±, x%, y, t\, t 2 } of G. In the 
structure of semidirect product F 3 x CT F 2 we will term horizontal subgroup the normal 
subgroup F 3 = (xi,x 2 ,y) and vertical subgroup the subgroup F 2 = (ti,t 2 ). Any element 
is uniquely written as a concatenation tw where t is a vertical element, i.e. an element 
in the vertical subgroup, and w is a horizontal element, i.e. an element in the horizontal 
subgroup. We denote by A the alphabet over SUS^ 1 and by n the map which, to a given 
word in A, assigns the unique element of G that it defines. A reduced word is a word 
without any cancellation xx^ 1 or x~ x x. Words consisting of vertical (resp. horizontal) 
letters are vertical (resp. horizontal) words. A reduced representative of an element g in 
G is a reduced word in the alphabet A whose image under it is g. 

We denote by T the Cayley graph of G with respect to S. Since the vertices of T are 
in bijection with the elements of G, we do not distinguish between a vertex of F and 
the element of G associated to this vertex. The edges of T are oriented: an edge of T is 
denoted by the pair "(initial vertex of the edge, terminal vertex of the edge)". The edges 
are labeled with the elements in S U S^ 1 . For instance the edge (g,gxi) has label Xi, 
whereas the edge (gXi, g) has label x~ l . If x is the label of an edge we will term this edge 
x-edge. If E is an oriented edge then E~ x is the same edge with the opposite orientation. 
For instance {g,gti)~ l = (gti,g). A reduced edge-path in T is an edge-path which reads 
a reduced word. When considering T as a cellular complex, there is exactly one 1-cell 
associated to the two edges (g,gs) (s G S) and (gs,g), and each orientation of this 1-cell 
corresponds to one of these edges. 

Lemma 1.1. 

With the notations above, the group G admits 5 m j n := {y,ti,t 2 } C S as a generating 
set. 

Proof. For i G {1, 2} we have X{ = y~ 1 t^ 1 yti hence the lemma. □ 

As a straightforward consequence: 
Corollary 1.2. 

Let Xi be the set of 1- cells of T associated to edges with label xf 1 , and let T c be the 
closure of the complement of xi U Xi ^ n F. Then T c is (G-equivariantly homeomorphic 
to) the Cayley graph of G with respect to the generating set S m m defined in Lemma \l.l\ 

1.2. Space with walls structure. Spaces with walls were introduced in [TT] in order to 
check the Haagerup property. A space with walls is a pair (X, W) where A is a set and W 
is a family of partitions of X into two classes, called walls, such that for any two distinct 
points x,y in X the number of walls u(x,y) is finite. This is the wall distance between 
x and y. We say that a discrete groups acts properly on a space with walls (X, W) if it 
leaves invariant W and for some (and hence any) x G X the function g i— > u(x,gx) is 
proper on G. 

Theorem 1.3 QllJ). 

A discrete group G which acts properly on a space with walls satisfies the Haagerup 
property. 

In order to get Theorem [l] we will need the following (stronger) result (we refer to [2] 
for a similar statement): 
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Theorem 1.4 (@]). 

Let G be a discrete group which acts properly on a space with walls (X, W) . Say that 
two walls (u, u c ) G W and (v, v c ) G W cross if all four intersections uHv, uC\v c , u c C\v and 
u c r\v c are non-empty. Let I(W) be the (possibly infinite) supremum of the cardinalities 
of finite collections of walls which pairwise cross. Then G acts properly isometrically on 
some I (W)- dimensional CAT(O) cube complex. In particular it satisfies the Haagerup 
property. 



2. Horizontal and vertical walls 
2.1. Definition and stabilizers. 

Definition 2.1. 

The horizontal block y is the set of all the elements in G which admit tyw, with t a 
vertical word and w a horizontal word, as a reduced representative. A horizontal wall is 
a left-translate g(y,y c ), g G G. 

The vertical j-block Vj is the set of all the elements in G which admit tjtw, with t a 
vertical word and w a horizontal word, as a reduced representative. A vertical j-wall is a 
left-translate g(Vj,Vj), g G G. 




Figure 1. Horizontal wall 

See Figure [T] for an illustration of the horizontal walls. By definition of a reduced 
representative, in the definition of 3^ (resp. of Vj), w (resp. t) does not begin with y~ x 
(resp. with tj 1 ). 

Lemma 2.2. 

The collection of all the horizontal walls is G -invariant for the left-action of G on itself. 
The same assertion is true for the collection of all the vertical walls. Moreover: 

(1) The left G-stabilizer of any horizontal wall is a conjugate of the vertical subgroup. 

(2) The horizontal subgroup is both the left and right G-stabilizer of any vertical wall. 
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Proof. By definition the collection of either all the horizontal or all the vertical walls 
consists of all the left G-translates of the horizontal or vertical walls (y, y c ) or (Vj, VJ) 
so that it is invariant under the left G-action. 

Let g £ y. Then g = tyw for some t in the vertical subgroup and w in the horizontal 
one. If t! is another element in the vertical subgroup, t'g = t'tyw £ Xi. Thus the vertical 
subgroup is in the G-stabilizer of 3^- By the relation ut = to~(t)(u) for u in the horizontal 
subgroup (recall that a: F2 ^ Aut(Fs) is the monomorphism such that G = F3 xi CT F2) 
we get ug = ta(t)(u)yw so that (u) does not stabilize 3^ Since any element of G is 
the concatenation of a vertical element with a horizontal one, these observations imply 
that the G-stabilizer of 3^ is the vertical subgroup. Since the horizontal walls are left 
G-translates of the wall (3^, y c ), the G-stabilizer of a horizontal wall is a conjugate of the 
vertical subgroup. 

The proof for the stabilizers of the vertical walls are similar and easier: just observe 
that since the horizontal subgroup is normal in G, it is useless to take its conjugates. □ 

2.2. Finiteness of horizontal and vertical walls between any two elements. 

Proposition 2.3. 

There are a finite number of vertical walls between any two elements. 

Proof. The vertical walls are the usual walls used to prove that the free group F2 satisfies 
the Haagerup property. Thus there are a finite number (in fact one) of vertical walls 



between g £ G and gt, L with ti a vertical generator. By Lemma 2.2 each vertical wall is 
stabilized by the right-action of the horizontal subgroup. Thus no vertical wall separates 
g from gs, g £ G and s a horizontal generator x^ or y. The proposition follows. □ 

Proposition 2.4. 

There are a finite number of horizontal walls between any two elements in G. 

This proposition is a little bit more difficult than the previous one and we need a 
preliminary lemma: 

Lemma 2.5. 

Each side of each horizontal wall is invariant under the right-action of the vertical 
subgroup: if (H, H c ) is an horizontal wall then for any element t of the vertical subgroup 
we have Ht = % and T-L c t = H c . In particular, each horizontal wall is invariant under 
the right-action of the vertical subgroup. 

Proof. We begin with the 

Claim 1. Let Y be the intersection of y with the horizontal subgroup F3. Then Y is 
invariant under the conjugation-action of the vertical subgroup F 2 . 

Proof. Let w £ Y. We write the reduced word w = ymoy ei mi ■ ■ -y ei mi ■ ■ ■y ek rrik, k > 
0, £j £ {±1}, with TOj a reduced group word in the letters xf 1 , xf 1 (since w is reduced for 
each i satisfying e, + e i+ i = we have rrii ^ 1). Then t^ 1 wti = y// |/ ei ^i • • • y H [i% • • • y ek ^k, 
where /Xj has the form ajm^" 1 with 

• aj = xi if 6{ — 1 and a; = 1 otherwise, 

• bi — x^ 1 if e i+ \ = — 1 and 6j = 1 otherwise, 
for i = 1, • • • ,k and setting e^+i = 1. 

Therefore, if i < k and + ej + i = then /jj is conjugate to so that it is non trivial. 
Whenever + 7^ no cancellation might occur after reduction between y El and y 6i+1 

even if /jj is reduced to the trivial word. Thus, after writing the \i{ as reduced words, the 

5 



word y fj>oy ei f^i . . . y ek ^k we eventually get is reduced, so that t l 1 wt\Y C Y. The reverse 
inclusion being analogous we have t~{ wt{Y = Y and similarly wt^Y = Y. □ 

Now y = tY = (tYt~ l )t which by the claim is equal to Yt. Therefore 

uyt = uy for any t in the vertical subgroup and for any u in the horizontal one. Each 
one of the previous equalities holds when substituting y c for y so that in particular 
u(y,y c )t = u(y,y c ) for any t in the vertical subgroup and for any u in the horizontal 
one. Lemma 2.5 is proved. □ 



Proof of Proposition 2.4 By Lemma 2.5 there is no horizontal wall between any two 
elements g and gtj, j = 1, 2. On the other hand we have the following 

Claim 2. For any g G G, (gt,gty) ±l disconnects r c in two connected components, 

teF 2 

which are the two sides of the horizontal wall g(y, y c ). 

Thus there is exactly one horizontal wall between any two elements g and gy. By 
Lemma IT we get the finiteness of the number of horizontal walls between any two 
elements in G. □ 



3. Vertizontal walls 
Before beginning, we recall that T c denotes the Cayley graph of G with respect to 



Smin = {y,ti,t 2 } (see Lemma 1.1). We also recall that in a Cayley graph, (g,gti) denotes 
the edge with label ti (a Vedge) oriented from g to gU and (gti, g) the same edge with the 
opposite orientation (its label is thus t' 1 , it is a -edge). Finally, if E is an oriented edge 
then E~ l denotes the same edge with the opposite orientation. In particular {g^gti) 1 = 

(gti,g)- 

3.1. Definition and stabilizers. 
Definition 3.1. 

With the notations above: let Hi := {x i+ i, t i+ i, yXiy~Hi, Xit' 1 ) (i — 1,2 mod 2), let 
E+ := Hfa U), Er : = H^U, e) and E { := Ef U Er . 

The i-block % is the set of all the elements in G which are connected to the identity 
vertex e by an edge-path in Y c \E,i. 

See Figures [2] and [3] Beware that Figure [2] might be slightly misleading when consid- 
ering the edge-paths yxiy~ l \ they are indeed preserved under the right-action of t{ but 
this is a consequence of the fact that a cancellation occurs between o(t^){x,i) = Xi and 
a(ti)(y^ 1 ) = xj l y~ l . Since we did not draw the images of the edges in these edge-paths, 
this cancellation does not appear in the figure. 

Remark 3.2. 

Observe that x i+1 = yH'^yti+i, yxiy~ l U = yUy' 1 and x^ 1 = y'H^y, i.e. Hi = 
(y~%+iyh+l,U+i,ytiy~ 1 ,y~ 1 t i y)- In particular, for any k E Z, yt\y- x and y^t^y are in 
Hi. See Figure |4j 

Lemma 3.3. 

All the initial (resp. terminal) vertices of the edges in Ef are connected to e (resp. to 
ti ) by an edge-path in T c \Ei. 
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Proof. The edge-path (e,y 1 ,y 1 t i 1 )(y 1 t i l ,y 1 t i y) connects e to %it i 1 in T c \Ei. 
The edge-path (e, y)(y, yti)(yU, yUy~ l ) connects e to Uyxty' 1 = yxty'Hi in T c \ Ei. The 
edge (e,tj+i) (indices are written modulo 2) connects e to t i+ i in T c \ Ei. The edge-path 
M^iXtr+i. tT+Mti+iVi ti^yti+Jitr^yti+ut^yti+iy- 1 ) connects e to z m . 

Since E± is left ifj-invariant, taking and concatenating the left-translates of the pre- 
vious edge-paths by elements of Hi we connect all the initial vertices of the edges in 
{xi + i,t i+1 ,yxiy~Hi,Xit~ l ){e,ti) = E { by edge-paths in T c \ Ei. 

For connecting ij to Xi (resp. U to yXiy~H\, U to Xj+iij) in T c \ Ei just take the left- 
translate by ti of the edge-path between e and X; L t~ x (resp. between e and i^x^ -1 , between 
e and Xi + \): indeed recall that tiXi = XiU, Uxi+i = Xi + \U and tiyxiy^ 1 = yxiy~ l ti. For 
connecting ti to ti+jij: first connect ij to by the edge-path given above, then Xi to 
XiU + i by the edge (xi, Xit i+ i), then XiU + i to XiU+itiX^ 1 = t i+ iti by the left ij+i-translate 
of the edge-path between ij and Xi. We conclude as for the initial vertices. □ 

Corollary 3.4. 

Any element in G is connected either to e or to ti by an edge-path in T c \Ei. 

Proof. Let g G G and consider any edge-path p in T c from (the vertex of r c associated 
to) g to e. If p C T c \ Ei we are done. Otherwise p passes through some edge in Ei, we 
denote by q the subpath of p from g to the initial vertex v of the first edge of Ei in p. 



By Lemma 3.3 the initial (resp. terminal) vertex of each edge in Ef is connected to e 
(resp. to t{) in r c \ E^. Thus there is an edge-path r in T c \ Ei from v to either e or ti. 
The concatenation gr gives an edge-path in r c \ Ei from g to either e or £j. □ 

In what follows, in order to have a more readable text we will write each edge-path as a 
concatenation of the labels of its edges: in order to ensure that this defines an edge-path 
in T c \ Ei the reader will have each time to remind the starting-point of the edge-path. 

Lemma 3.5. 

No edge-path in T c \ Ei containing only y ±l -edges and tf x -edges connects e to ti. 

Since the proof below is rather long, we first give an idea of what happens: the only way 
to go from e to Xi or without going through an x i x -edge (which does not exist in r c ) is to 
go through if ""-edges appearing in the relations {y^ l t^ x y)ti = Xi or {yUy'^t^yt^y^ 1 ) = 
ti or their inverses (in parentheses the generators of Hi involved - the if 1 -edges in Ei are 
those outside the parentheses). As the reader can check (see Figure [5]), the edges in Ei 
have been chosen to "cut" these relations. Each time one goes through a y ±l -edge, one 
crosses a horizontal wall and since e and i, are in the same side of any horizontal wall 
(Claim [3j one has to cross it back, and in particular when crossing (g,gy) one has to go 
back to the right vertical orbit of g, i.e. to some gt, t G F 2 (Claim [6]). If this is not a H r 
translate of the right vertical orbit of the identity of G, then one has a vertical short-cut 
from g to gt. In this way, by an induction process, we prove that reduced edge-paths in 
r c \ Ei going from e to ti, which minimize the number of horizontal edges crossed, are 
concatenations of subpaths of the form ifyi'y -1 (at least when assuming that one began 
with a y-edge as first horizontal edge - see Claim [9]). Claims 10 and 11 rely upon the fact 



that left-translating an edge-path in T c \ Ei by an element in Hi yields an edge-path in 
F c \Ei. each subpath yt}(y~ x defines such an element. Hence any subpath of p remains 



in the same side of Ei as e, hence the contradiction (Claim 12). By Claim 13, if the first 
horizontal edge in p is a y _1 -edge, then there exists a reduced edge-path in T c \ Ei from 
e to ij whose first horizontal edge is a y-edge and minimizing the number of horizontal 



edges it crosses, hence the conclusion (Claim 13 is proved by arguments similar to those 
exposed above). 
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At; 




i = 1.2 



Figure 4. 

Proof. We begin with an easy assertion about horizontal walls: 

Claim 3. The vertices e and ij are in the same side of any horizontal wall g(y, y c 



Proof. By Lemma |2~5] each side of each horizontal wall is invariant under the right-action 
of the vertical subgroup. Of course e and ti = eti belong to the same orbit for the 
right-action of the vertical subgroup hence the claim. □ 



Now an easy assertion about Definition 3.1 



Claim 4. Let <fi: G — > Z be the morphism defined by <j>{y) = 1 and 4>(tj) = for j — 1, 2 
(since the sum of the exponents of the letters y in the relators of G is zero, this morphism 



is well-defined and since the elements y,ti,t 2 generate G - see Lemma 1.1 - it is defined 
over the whole group G). If (g^gt^ 1 is any edge in Ei then for any vertical element 
t G F 2 the element gt belongs to Ker (</>). 



Proof. Definition 



3.1 



gives Ei = Hi{e,ti) ±l with Hi = (xi + i,t i+ i } yx i y'' 1 ti,Xit^ 1 ). Each 
element in the subgroup Hi belongs to Ker(0) since this is true for each generator. The 
claim follows from the fact that e belongs to Ker(0) and all the elements in the vertical 
orbit of an element in Ker(^) also are in Ker(0) since <f>(tj) = for j — 1, 2. □ 

Let Ve,ti be the set of all the reduced edge-paths in r c \ Ei from e to ti passing only 
through y ±l - and t^-edges. Let V™™ C V e:ti be the subset formed by all the edge-paths 
in V^n minimizing the number of horizontal edges they cross. Let p G V™ 



mm 

u ■ 



Claim 5. There is at least one horizontal edge in p and this y- or y 1 -edge begins at the 
vertical orbit of e. 

Proof. The set of all the vertical edges between vertices in a same vertical right-orbit 
forms a tree (a copy of the Cayley graph of F 2 ). Of course the vertices e and ti belong to 
the same vertical right-orbit. The non-existence of a vertical edge-path between e and ti 
then follows from the fact that (e, tA^ 1 belongs to Ei. The conclusion follows. □ 



) ±1 belongs to Ei. The conclusion follows. 
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Claim 6. Assume that p goes through the y-edge (g,gy), g G G. Then there is k G Z 
such that p goes through the y _1 -edge (gt k y,gt k ). 

Proof. By definition p goes from e to t j . By Claim [3j e and t j are in the same side of any 
horizontal wall. By Claim |2j if p goes through the y-edge (g,gy) then it changes side in 
the horizontal wall g(y, y c ) and has to cross back some y-edge with initial vertex in the 
orbit of g under the right action of the vertical subgroup. This is exactly Claim [6j □ 

Claim 7. Assume that the first horizontal edge in p is a y-edge. Then p admits an initial 
subpath of the form t^yt^y -1 (k might be zero). 

Proof. Assume that p does not satisfy the announced property. Then the second hori- 
zontal edge in p also is a y-edge. Let {'H,'H C ) be the horizontal wall associated to this 
y-edge. By Claim[3]e and U lie in the same side of (%,"H C ). Thus p crosses back (H,H C ). 
By Claim 2] and since we assumed that p does not cross any t^-edge (indices are written 
modulo 2), there is a non-trivial subpath q\ of p = q^qxqi starting at the initial vertex 
g of the above y-edge and going back to some gt™ (m G Z). But the initial subpath of 
p leading to g is written as t k °yt kl . The element in G that it defines does not belong to 
Ker(0), see Claim [ij By this last claim no edge between two vertices in the right orbit of g 
under the vertical subgroup belongs to E±. Hence the vertical edge-path r between g and 
gt™ is an edge-path in F c \Ef it has the same endpoints as q\ C p = 9o9i92 an d crosses 
at least one horizontal edge less than q since qi is a reduced edge-path starting with a 
y-edge. Therefore the concatenation qorq2, possibly after reduction, defines an edge-path 
in V e ,ti which crosses at least one horizontal edge less than p: this is a contradiction with 
P G V™l n . □ 

Claim 8. Assume that p admits an initial subpath g of the form t\°yt kl y~ l ■ ■ ■ t k23 yt k2j+1 y~ 
If the first horizontal edge following q in p is a y-edge then p admits an initial subpath 
of the form q Q tf i+2 yt^ i+z y' 1 . 

Proof. This amounts to proving that the second horizontal edge following g is a y _1 - 
edge. The argument for proving this claim is exactly the same as for Claim [7j if the 
second horizontal edge following q in p also were a y-edge then the vertical edge-path 
from its initial vertex g to gt™ is in r c \ Ef. indeed the edge-path in p from e to g reads 
t^yti'y' 1 ■ ■■t k i 2] yt k i 2j+1 y-H k2 i+ 2 y and so is not in Ker(0) (see Claim Q. The conclusion 
is as in Claim □ 

Claim 9. Assume that the first horizontal edge in p is a y-edge. Then p is the reduced 
concatenation of edge-paths reading words of the form t 2l yt 2:i ^y~ x in T c \ Ei. 

Proof. By Claim ^ p admits a non-trivial initial subpath reading t^yt^y^ 1 . By Claim 
[8] it suffices to prove that the horizontal edge in p following this initial subpath is not 
a y _1 -edge. Assume that it is, i.e. p = t^yt^y'H^y -1 ■ ■ ■ . By Claim 6] the edge-path 
Qi = ^l 2 y~ X " " " following g = t^yt^y -1 in p has to go back to some gtf, if g is the 
terminal vertex of go (hence the initial vertex of a y-edge). Since p G "P™ n there is an 
edge in Ef between g and gt n t . Since t km yt km+1 y~ l = yx km+1 y-H km+1 t km G H^™ the 
edge-path q Q reads an element of the form Jit™ with h G H^. By left-translation by h^ 1 we 
pull-back qi to an edge-path starting at e and ending at some t\ with I > since there 
is an edge in Ef between the initial and terminal vertex. Since there are at least two 
horizontal edges in go we so get an edge-path in V e ,ti from e to ti which has less horizontal 
edges than p. This contradicts p G P™ n . □ 
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Claim 10. Assume that p is the reduced concatenation of edge-paths reading words of 

i 

the form t^yt^y' 1 in T c \ E t for j from to I. Then k 2j < 0. 

3=0 

Proof. We proceed by induction on I. For 1 = we have p = t^yt^y' 1 . Since p starts at 
e and (e, tj) G E'j we necessarily have k < 0. Let us assume that the claim holds at I and 
let us prove that then it holds at l + l. We observe that for any non- negative integer j the 
element yt^ 2]+1 y^ 1 is in Hi. Thus a left-translate by (the inverse of) such an element of an 
edge-path q is in T c \ Ei if and only if q already was. We first left-translate the edge-path 
reading t k2 y ■ ■ ■ and starting at t^yt^y -1 by (yt^y -1 ) -1 : we get an edge-path starting 
at e, reading t^t^yt^y' 1 ■ ■ ■ and lying in T c \ Ei since p is in T c \ Ei. Since (e, U) G E { 
this implies ko + k 2 < 0. We continue the process by left-translating by (yt^y -1 )' 1 the 
subpath of p starting with tf 4 ?/, and more generally by (y£j 2j+1 y -1 ) -1 the subpath of p 
starting with ti 2l+2 y. We eventually get A; + &2 + • • • + k 2 \ < and the claim is proved. □ 

i 

Claim 11. Let g = J j 

ti 2j yti 2j+1 y 1 be an element in G. Let 0$: G — >■ Z be the map 

which to an element g assigns the sum of the exponents of the letters xi appearing in 
the unique reduced representative of g of the form wt where w is a reduced horizontal 

word and t is a reduced vertical one (beware that (pi is not a morphism since its values 

i 

on certain relators is non-zero). Then (j>i(g) = k 2 j+\. 

Proof. We prove by induction on I that when writing g G G with the generating set S we 
have 

„ _ „.ki+ k 3+~-+k2i+i -l.ko+ki+-+k 2 i+k 2 i + i 

y — y x i y i % 

If / = then g = t^yt^y' 1 = yx^H^y' 1 = yx- ko x ko+kl y-H ko+kl = yx kl y-H ko+kl . So 

i+i 



the assertion holds for I = 0. Assume that it holds for /. Then if g = ^y^+i^ 1 = 

3=0 

I 

(n^yt^y-^iti^ytf^y- 1 ) by induction hypothesis we get 

3=0 

g = ^ x fcl+fc3 +'''+ fe 2i+i^-l^o+fci+---+A:2;+i^^fc2i + 2^A:2; + 3^-l^ 

hence 

n — 1( ^. fe l+ fe 3+---+fe2i+l+--- -1 -fco-fcl fc 2 i+2 .ko+kl-\ \-k 2l+1 +k 2 i + 2+k 2 i +3 -1 

y — y x i y y x % l % y 

by permuting t k ° +kl+ '" +k2l + 1+k2l + 2 w ith y using the relation Uy = yxT L x ti (notice that the 
exponent of Xi is the opposite of the exponent of tj). This is easier rewritten as 

_ ,rr~ k °~ k2 k 2l+2 ,fco+fclH hfc2i+l+fe 2 i+2+fe2i+3 -1 

y — y x i i i y 

which gives 

n — n.^ k 0^ k ' 2 k 2l+2 feo + felH \-k2l+l+k 2 l+2+k2l+3 -ljfco+fclH ^k 2 i +1 +k 2 l+2+k2l+3 

y — y x i x i y l i 

by permuting f k ° +kl+ + k 2i+i+k2i+2+k 2 i+3 w ^ y-i us j n g the relation Uy -1 = Xiy~ x t; L (notice 
that the exponent of Xi is equal to the exponent of U). This is easier rewritten as 

„ _ ,ki+ k 3+---+k2i+i+k2i+3 -l.fco+fciH \-k 2 l+l+k2l+2+k 2 l +3 

y — y x i y l % 
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and the induction is complete. Since (f)i(g) is equal to the sum of the exponents of the X{ 
in the previous writing, we get the claim. □ 



Claim 12. The first horizontal edge in p is not a y-edge. 

Proof. We argue by contradiction and assume that the first horizontal edge in p is a 
y-edge. By Claim [9j p is the reduced concatenation of edge-paths reading words of the 



form t^yt^y" 1 in T c \ E t for j from to I (I > 0). By Claim 
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k 2 j < 0. Since 



j=0 



the element defined by p is U and the exponent of U in p is k 2 j + &2j+i, we have 

j=0 j=0 

i i i 

/c 2 j + k 2 j + i = 1. Hence k 2 j+i > 0. Claim 
i=o j=o j=o 
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then gives <fii{ti) > 0, which is an 



absurdity since = 0, hence the claim. □ 

Claim 13. If there is p C V™ n admitting a y _1 -edge as first horizontal edge, then there 
is q C "P™." 1 admitting a y-edge as first horizontal edge. 

Proof. The arguments are similar to those exposed above for proving that p does not 
begin with a y-edge. Assume that the first horizontal edge in p is a y _1 -edge, i.e. p = 
tf°y _1 ■ ■ ■ with ko < 0. If is the morphism given in Claim [ZJ <fi(t k °y~ l ) = —1 so that, 
by this same claim |4| there is no edge in Ei between two vertices in the orbit of the 
terminal vertex of this y _1 -edge under the vertical subgroup. By Claim [6j p has to cross 
back the associated horizontal wall. Moreover the number of horizontal edges in p is 
minimal. Therefore this y _1 -edge is followed by an edge-path of the form t kl y in T c \ Ei, 
i.e. p = q qi with q = t^y'H^y and q\ <Z T c \ E; L . If the first horizontal edge in q x 
is also a y" 1 -edge we repeat the argument. Thus we eventually get a decomposition 
p = t^y-H^y ■ ■ ■ t^y-H-^yp' where: 

(1) p' is non-trivial, 

(2) the first horizontal edge in p' is a y-edge. 

We noticed above that ko < 0. From Remark 3.2, y~ 1 t k i l3+1 y G Hi. Hence for any 



integer j from to m the left-translate of the subpath t^ 2:l+2 y 1 • ■ ■ by (y 1 t k i 2j+1 y) 1 

m 

yields an edge-path in r c \ E±. We eventually get k 2 j < (the same construction 

j=0 



and argument have been exposed with more details in the proof of Claim 10). In G 
we have t k °y-H kl y ■ ■ ■ t k2 ™y-H k2m+1 y = x - fc i- fc 3--fc2 m+ i^o+fc 1+ -+te m +fc 2m+1 ;= g go that 



<KfiO < —(j>i(xi) {(pi is the map from G onto Z giving the exponent of Xi - see Claim 11). 
Hence the terminal vertex of any edge-path t k °y~ l t kl y ■ ■ ■ t k i 2m y~ 1 '^ 2mJrX y starting at e lies 
in the same side as e in the grid (xi,ti). 

Thus there is r G N such that t^y^t^y ■ ■ ■ ^ m y~ 1 t i +1 yt\ ends at some power of x" 1 ^, 
i.e. as a group element defines a power s G Z. The left-translate of the edge-path 

t ko y-H kl y ■ ■ ■t km y-H km+1 yt r l (tr r p') by t^y-Hr^yt'^y- 1 ■ ■ ■ y~H~ k iyt- k ° yields, after 
reduction, an edge-path in T c \ Ei from e to (xJ~Hi)~ s ti. Since (xj l ti)~ s ti = ti(x~[ l ti)~ s , 
by post-composing it with an edge-path reading y~H^ s y if s > and y~ x t\y if s < we 
get an edge-path q in T c \ Ei which belongs to P™ n (it has at most the same number of 
horizontal edges as p), and the first horizontal edge of which is a y-edge since p' begins 
with a y-edge. □ 
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If there exists an edge-path between e and U in T c \ Ei which goes only through 
horizontal and t^-edges then there exists such an edge-path p which is reduced and 
minimizes the number of horizontal edges that it crosses. By Claim |5j such an edge-path 



p contains at least one horizontal edge. By Claim 12 the first horizontal edge in p is not 



a y-edge. It follows by Claim 13, that the first horizontal edge in p neither is a y 1 -edge. 



We so eventually get that there exists no edge-path in T c \ Ei from e to tj and Lemma 



3.5 is proved. □ 



Lemma 3.6. 

// there exists an edge-path connecting e to ti in T c \ Ei then there exists an edge-path 
composed only of horizontal edges and of tf 1 -edges connecting e to t t in T c \ Ei. 

Proof. Assume the existence of an edge-path p in T c \ Ei from e to ti. Then p = 
w Wi ■ ■ ■ w 2 k where 

(1) W2j is an edge-path passing only through horizontal and i^-edges, 

(2) u>2j-i is an edge-path defining an element in the subgroup (x i+ i,t i+ i) and does 
not pass through any t^-edges. 

Since {x i+ i,t i+ i) C Hi, by a left-translation of w 2 • ■ -w 2 k by 1 we get an edge-path 
w 2'" w lk i n T c \ Ei starting at the initial vertex of w\ and ending at w^Hi. Thus 
the concatenation wqw\ ■ ■ ■ w\ k defines an edge-path in r c \ Ei from e to w^Hi. By 
repeating this process we eventually get an edge-path q = w w\ ■ ■ ■ w% k in T c \ Ei from 
e to ^2fc-i ' ' ' w i l U where w^- passes only through horizontal and t^-edges whereas 
J" 1 is an element in (x i+ i,t i+ i). Since q starts at e and passes only through 



W 2k-1 ■ ' ' «' 



horizontal and tf 1 -edges, its terminal vertex is an element g in (y, ti). Let h e (xj+i, U + i) 
with g = ht{. Then h = gt^ 1 so that h 6 (y,U) since both g and U belong to (y,U). 
Therefore h e (xi + i,t i+ i) fl (y,ti) = {e}. It follows that q ends at ti so that q is an 
edge-path as announced. □ 

Corollary 3.7. 

There are exactly two connected components in T c \ Ei: the connected component of e 
and the connected component of ti. 



Proof. By Lemmas 3.5 and 3.6, e and ti lie in two distinct connected components of 



r c \ Ei. By Corollary 3.4 these are the only two connected components of r c \ Ei. □ 



By Corollary 3.7, if % denotes a i-block (see Definition 3.1) then (71, 7^ c ) is a wall so 



that the following definition makes sense: 
Definition 3.8. 

A vertizontal i-wall (i = 1, 2) is any left-translate g(%, 770, g £ G, of a i-block % (see 



Definition 3.1 ). 



Lemma 3.9. 

The collection of all the vertizontal i -walls (i = 1,2) is G -invariant for the left-action of 
G on itself. The left G-stabilizer of any vertizontal i-wall (i = 1, 2 mod 2) is a conjugate 
of the subgroup Hi = (xi+^ti^^XiyH^Xit' 1 ) . 



Proof. The left G-invariance is obvious, as in the proof of Lemma 2.2 Let us check the 



assertion about the left G-stabilizers. A vertizontal wall is a left G-translate of {Ti, 7~' 



^ 



where 71 is a i-block, see Definition 3.1 Thus its left G-stabilizer is conjugate in G to 



the left G-stabilizer of (71, Tf) ■ Since T is separated from Tf by the left ^-translates of 



{e,ti) ±l (see Definition 3.1), this left G-stabilizer is Hi. □ 
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3.2. Finiteness of the number of vertizontal walls between any two elements. 



Proposition 3.10. 

There are a finite number of vertizontal walls between any two elements in G. 

Proof. We consider the set of vertizontal 1-walls (the proof is the same for the vertizontal 
2-walls). We work with the generating set S min = {y, ti,t 2 } gi ven by Lemma [TTT] Since 



3.1) no vertizontal 1-wall 



any y ±l - and any tf x -edge lies in T c \ ( [^J gE%) (see Definition 

g&G 

is intersected when passing from g to gy nor from g to gt-i whatever g G G is considered. 
Thus one only has to check which vertizontal 1-walls are intersected when passing from 
e to t\. There is of course the wall (7i, Tf). Assume that there is another wall <?(7i, 7^ c ). 
Then, by definition, this wall corresponds to the partition of r c in two components given 
by gEi. Thus (e, ti) ±1 G gE\. Let a G E\ with (e,ti) ±l = ga. By definition of E 1 there 



is h G Hi (see Definition 3.1) with a = h(e, ii)* 1 hence (e,tx) ±l = gh(e,ti) ±l . Since 
the stabilizer of any 1-cell is trivial we get g = h^ 1 so that gE\ = Ex. This implies 
g(Ji, T{) = (71, Ti) and we are done. □ 

4. A PROPER ACTION 
However obvious, the following proposition is indispensable: 
Proposition 4.1. 

The set of all the horizontal, vertical and vertizontal walls defines a space with walls 
structure (G, W) for G. The left action of G on itself defines an action on this space with 
walls structure. 



Proof. By Propositions 2.3, 2.4 and 3.10 there are a finite number of walls between any 



two elements so that (G, W) is a space with walls structure. □ 
We now prove the following 



Proposition 4.2. 

The action of G on the space with walls structure {G, W) given by Proposition 4-1 
proper. 



is 



Proof. Before beginning let us recall that what is important is the algebraic intersection- 
number of the edge-paths with each wall: if a given path p intersects two times a wall 
(W, W c ) first passing from W to W c then crossing back from W c to W, this intersection- 
number is zero. 

We work with the classical generating set S = {x\, y, h, t^} of G. Each element 
g G G admits an unique reduced representative of the form wt with w a reduced horizontal 
word and t a reduced vertical word. Since the vertical walls are the classical walls in the 
free group F 2 , the number of vertical walls intersected goes to infinity with the number 
of letters in t. Thus we can assume that g admits the reduced horizontal word w as a 
reduced representative. 

Recall that the intersections of the horizontal walls with the horizontal subgroup give 



classical walls of the free group. By Lemma |2.5| horizontal walls are invariant under 
the right-action of the vertical subgroup. In particular any two y ±l -edge in the reduced 
horizontal word w define distinct horizontal walls. It follows that the number of horizontal 
walls intersected goes to infinity with the number of y ±1 -letters in w. Thus we can assume 
that w contains only a^-letters, i = 1,2 i.e. we can assume that w = x^x^ ■ ■ ■ x { T with 
kj G Z and ij G {1, 2}, ij ^ ij+i- 
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Two vertizontal i-walls separate e from x\ in T c : the i-wall (77, % c ) and the i-wall 
y^iTi, l~ c ). These are indeed the two walls intersected exactly once by the edge-path 
starting at e and reading y~H~ yti. Of course they also separate e from x\ (k G Z). 
The left-translates by h G G of these two z-walls separate h from hx\. This readily 
implies that there are at least two vertizontal walls intersected by any edge-path x^. in 
w. Moreover the two z-walls given previously for passing from e to x\ are necessarily 
distinct from those given for passing from x\x l j [j 7^ i) to xfx'-x™ (k,l,m G Z): indeed 
x^x l j {i 7^ j) does not belong to the stabilizer of a vertizontal z-wall. We so found a 

k ■ 

collection of z-walls intersected by the x^ in w which are all distinct and whose number 
goes to infinity with the number of times the letters xf 1 and xf 1 alternate in w (since 
the number of intersections is increased by 2 each times one reads a new word of the form 
xf , % = 1 or % = 2). Therefore we can assume w = x\ with fceN. 

The 2k left-translates by x%, x\ , • • • , a^ -1 of the vertizontal 1-walls (71, 7^ c ) and y _1 (7i, 7^° 
separate e from xj: these are indeed the walls crossed exactly once by the edge-path in 
r c starting at e, ending at x\ and reading y^ x t\ k yt\. We so get the proposition. □ 

5. The Haagerup property and dimension of the cube complex 

We give here, as corollaries of the construction developed above, the two main results 
we were interested in: the Haagerup property for G and the, stronger, fact that G acts 
properly isometrically on a cube complex (Theorem [T]). 

Corollary 5.1. 

The group G satisfies the Haagerup property. 



Proof. By Propositions AA_ and A.2\ G acts properly on a space with walls structure 



(G, W). By [H] G satisfies the Haagerup property. □ 
Corollary 5.2. 

The group G acts properly isometrically on some 6- dimensional cube complex, where 
6 is the supremum of the cardinalities of collections of walls which pairwise cross in the 



space with walls structure for G given by Proposition 4-1 



Proof. Let (G, W) be the space with walls structure for G given by Proposition 4.1 



Let us recall that W is the set of all the horizontal, vertical and vertizontal walls. By 



Proposition 4.2 G acts properly on (G,W). By [1] G acts properly isometrically on 



some /(W)-dimensional cube complex where I(W) is the supremum of the cardinalities 



of collections of walls which pairwise cross (see Theorem 1.4). 



Lemma 5.3. 

With the notations above: let J 7 be a collection of walls in (G, W) which pairwise cross. 
Then there is at most one vertical wall and one horizontal wall in J- '. 

Proof. Vertical walls are the classical walls of the free group: the two sides of such a 
wall are separated by an edge of the Cayley graph with respect to a basis of the free 
group (a tree). Thus two distinct such walls satisfy that one of the two sides of a wall 
properly contains a side of the other. Consequently, two distinct vertical walls do not 
pairwise cross. Let us now consider two distinct horizontal walls. By Claim [2j the two 
sides of a horizontal wall are separated by (gt, gty) ±l . Thus, as it is the case for the 

te¥ 2 

free group, one of the two sides of a wall properly contains a side of the other. Lemma 



5.3| is proved. □ 
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Lemma 5.4. 

With the notations of Lemma 5.3, for each i G {1,2}: 

(1) The vertizontal i-walls (%,Tf) and y(%,Tf) cross. 

(2) There are at most two vertizontal i-wall in T . 

Proof. The following claim is obvious: 

Claim 14. For any g G G either gEi (1 Ei = which is equivalent to g £ Hi or gEi = Ei 
which is equivalent to g G H^ 



Claim [15] below is extracted from the proof of Lemma |3.3 

Claim 15. Let g , gi be the two initial (resp. terminal) vertices of an edge in gEf , g £ H { 
(we recall that Ei = Ef U E± with Ef = Hi(e,ti)). Then there is a reduced edge-path 
in T c \ gEi between g and g\ satisfying the following properties: 

• It is a concatenation of edge-paths of four kinds: edge-path reading words of the 
form {ytiy~ l ) ±l , edge-paths reading words of the form (y'Hiy)^ and edge-paths 
reading words of the form tf^ or (y~ 1 t^ 1 ytiJ r i) ±X (i = 1, 2 mod 2). 

• Both the initial and terminal vertices of each of the above subpaths are the initial 
(resp. terminal) vertices of tj-edges in gEf. 

Assume that two distinct vertizontal i-walls gi(%,Tf) and gi(fTi,Tf) cross. Then (just 
apply a left-translation by g^ 1 ) (%,Tf) and g(Ti,Tf) cross, with g = gf 1 ^- It is thus 
sufficient to prove that there is at most one left-coset gHi (g ^ Hi) such that (%, Tf) and 
g(%, Tf) cross. 

There is a reduced edge-path p in T c \ (Ei U gEi) between e and the initial vertex g 
of some edge in gEi. Without loss of generality assume go G g%, which is equivalent to 
(go, goti) G gEf . Then {e, go} C % fl g% so that in particular 71 fl g% 7^ 0. 



By Claim 14, since (e, U) G Ei (resp. (go, goti) G gEi and g ^ Hi), we have (e,U) ^ gEi 
(resp. (go, goti) 4- Ei). Therefore, setting q = p(go,goti) we get a reduced edge-path 
q C r c \ Ei between e and g ti so that g U G %. Moreover, since (go, goti) ^ gEf, 
goti £ gTf- Hence g ti G % fl g7^ c so that % fl g7^ c 7^ 0. Similarly, setting r = p _1 (e, t,) 
we get an edge-path in Y c \ gEi so that ti G #71. Since ti G 7^° this implies g% fl 7^ c 7^ 0. 

At this point we so proved that 71 fl g%, % fl gl~ c 7^ and #7; fl 7~ c 7^ (of course, if 
we had assumed go G gT^ instead of go G gTi we would also have found three non-empty 
intersections among the four possible intersections between the different sides of the walls; 
however they would not have been the same but % fl gl~ c , l~ c fl gl~ c and % fl gli). 

Assume now 7~ c fl gl~ c 7^ 0. Since ti G 7~ c there exists a reduced edge-path s in T c \ Ei 
from ti to some element in gl~ c . Since ti G #71 this edge-path s crosses an edge (gi,giti) 
in gEf , and we can assume that it crosses only one such edge. Let us denote by q' the 
subpath of s from ti to g\. q' is a reduced edge-path in T c \ (Ei U g-Ei). Let us consider 



a reduced edge-path q" in T c \ pE'j from gi to g as given by Claim 15 Assume that 



q" is contained in T c \ Ei. Then q'q"p is an edge-path in Y c \ Ei from e to tj which is 



impossible. Therefore g" crosses an edge in Sj. But, by construction (see Claim 15) 
the only t^-edges crossed by q" belong to subpaths of the form (ytiy~ l ) ±l or (y~ x tiy) 
and the initial and terminal vertices of these subpaths are in gEi. Thus these t^-edges 
crossed by q" are t^-edges in ygE { or in y~ x gEi. Since they belong to ygE, L fl Ei or to 



ygEi C\Ei, by Claim 14 we get yg G H { or y~ x g G Hi. Hence g G yHi or g G y~ l Hi. From 
all which precedes, y(%,Tf) and y~ l (Ti,Tf) do not cross since, by a left-translation by 
g, if they would cross so would y 2 (Ti, 7f) and (%, Tf) which has been proved to be false. 
We so got that if two vertizontal i-walls Z and Z' cross then there is g G G such that, up 
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to a permutation of Z and Z\ either Z = g(7l, 7~ c ) and Z' — gy(T, % c ) or Z = g(T, Tf 



and Z' = gy (71, 7~ c ). This implies Item (2) of Lemma 5.4 



It only remains to check that (T, l~ c ) and y(T, 7~ c ) cross. Obviously (use the previous 
paragraphs with g = g = y) e G T fl y%, e G T fl yl~ c and U G 7~ c fl j/7i so that 
% n y7I ^ 0, 71 D y7; c ^ and % c n yT ^ 0. In order to prove that 7? H j/7; c ^ 0, 
let us observe that U G % c is connected to yUx^U by the edge-path (U,tiy)(tiy,tiyti) 
since = yx^U and tiX" 1 = x~ l ti. The edge (ti,tiy) is a y-edge so belongs to T c \ 

{ytiX^ , ytiX^Hi) is in so, by Claim 14, does not belong to 



The edge (Uy^UyU) 

Ei. Hence (ti,Uy)(tiy ,Uyti) is an edge-path in T c \ Ei from U G % c to yUx^U so that 
ytiX^U G T{^. Moreover yti G y% c is connected to yUx^U = yUy^ 1 t i y by the edge-path 
{yti,ytiy~ x ){yUy~ x .yUy'H^ytiy'Hi.ytiy-Hiy). The first and last edge in this edge-path 
are respectively y~ l - and y-edges and s o be long to T c \yEi. The tj-edge (yUy -1 ,yUy~Hi) 
is in Ei since ytiy~ l G ifj, see Remark 3.2[ By Claim 14 it is not in yEi. We so proved 
that (yti^ytiy-^ytiy^^ytiy-Hi^ytiy-Hi^ytiy'Hiy) is an edge-path from yU G y% c to 
ytiXY U in T c \yEi so that yUx^U G yT^. Now ytiX~ l ti G 7^ c and yUx^U G ?/7~ c so that 
7^° H t/T^ 7^ and Item (1) of Lemma 5.4 is proved. □ 



Let us now conclude the proof of Corollary 5.2 We consider the family 

r=i(y, y c ), (Vi, va (% 77), y (% m-,i = 1, 2} 



of walls of (G, VV). By Lemma 5.4, for each z the two vertizontal i-walls cross. Let us 
check the other intersections: 

• e G y n Vi, h G y n Vf, y G y c n Vi and yi a G y c n Vf so that (y , y c ) and (Vi, Vf) 
cross. 

• e g 71 n 75, h g Tfn 75, t 2 eTn T 2 C , t 2 h e T{ n 7^ c so that (71, 7[ c ) and (75, T 2 C ) 

cross. 

For the intersections 7~ c fl ?/7~ c in the following two items, we refer the reader to 
Figure [5] (the t j-edges in Ei are the thick edges, the t,-edges in yEj are the dotted 
edges) . 

• e G T n y75, ti G 7^ c n y75, 2/t 2 G 71 fl ?/75 c , £iyx 2 = yx^ 1 tix 2 g 77 n y75 c so that 
{Ti,Tx) and y(T 2 ,T 2 ) cross. 

• e G ?/7i D 75, y*i G y7i c n 75, t 2 e yTi n 75 c , yx 2 H 2 x 1 = t 2 yx 1 G yT c n 75 c so that 
y{T\,Ti) and (75,75 c ) cross. 




Figure 5. 



for each i G {1, 2}, e G y H 71, 2/ G ^ c H 77, ^ G 3> n 7~ c , y^ -1 ^ G y c nl~ c so that 
(y, y c ) and (% 7?) cross for each i G {1, 2}. 
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• for each i G {1,2}, e G yny%, y G y c n y Ti, yU G 3^7?, UyU G yn?/7~ c (since 
yti{y' l Uy = UyXi{tiX- l y~ l y) = UyU^x^^y)) so that (y,y c ) and y(Ti,% c ) 
cross for each z G {1,2}. 

• e g Vi n 7i, xi = y^rVi e Vi n 7?, *i g Vf n 7?, ytijr 1 = tiyxn/- 1 g Vf n 71 

so that (Vi,Vf) and (7i,7i c ) cross. 

• e e Vi n 75, *i e Vf n 75, t 2 e Vi n T 2 C , t x t 2 g V x c n T 2 C so that (Vi, V x c ) and (75, 7?) 

cross. 

• e G ViHyTi, ti G VfHyTi, yti = tij/aci G VZntfTf, yari = yiy-H^yfa G Viny7? 
so that (Vi,Vf) and y(7i,7i c ) cross. 

• e G Vi n yT 2 , ti G Vi c n y75, yt 2 e Vi n 2/7?, y*it 2 = hyxitz G V x c n yT 2 c so that 
(Vi,Vf) and 2/(75, 7?) cross. 

Thus the given family T = {(y,y c ), (Vi, Vf), (T h % c ),y(Ti,% c ) ; i = 1,2} is a family 



of 6 pairwise crossing walls of (G, W). By Lemmas 5.3| and 5.4, in a family of pairwise 
crossing walls there are at most one horizontal wall, one vertical wall and two vertizontal 
z-walls for each i G {1,2}. Therefore such a family contains at most 6 distinct walls. 



The proof of Corollary 5.2[ and so of Theorem [TJ at least in the case where n = 2, is 



complete. □ 

Remark 5.5. As we noticed the generalization to any integer n > 3 is straightforward: 
if F n = (t\, ■ ■ ■ ,t n ) denotes the vertical subgroup of G — F n+i x ff F„ then as above the 
vertical walls are the classical walls of the free group F n ; if F n+1 = (xi, • • ■ , x n , y) denotes 
the horizontal subgroup of G then as above the horizontal walls are the left G-translates 
of the wall separated by the edges in (t,ty) ±l . Finally there is a type of vertizontal 



wall for each letter in {ti, - • • , t n } and i- vertizontal walls are defined as in 3.1 by posing 
Hi \Xj , tj , yxiy 1 t i , x i t i 1 , j ^ i). The dimension of the cube complex on which G acts 
is 2n + 2: the +2 comes from the fact that one can always put one horizontal and one 
vertical wall in a family of pairwise crossing walls, and no more. The In comes from the 
fact that there are n distinct types of vertizontal walls and for each vertizontal z-wall one 
can put two distinct z-walls in a family of pairwise crossing walls, and no more. 

Remark 5.6. By adapting our construction we get that the group F n+1 x CT F 2 (n > 3), 
where cr(tj) fixes any Xj for j = 1, • • ■ ,n and a(ti)(y) = yx iy % = 1,2, acts on a 6- 
dimensional CAT(O) cube complex: the walls are the vertical walls defined above, the 
vertizontal walls associated to ti defined in a similar way as above (in the definition of 
the subgroup Hi add x$, • • • ,x n as generators) and horizontal walls associated not only 
to y but also to x%, ■ ■ ■ ,x n . There are more types of horizontal walls but less types 
of vertizontal walls than in the n th -group of Formanek - Procesi. Since two distinct 
horizontal walls cannot be in a collection of pairwise crossing walls (contrary to what 
happens with vertizontal walls) this explains the smaller dimension of the complex in 
this case. Thus what is perhaps the most important, for the dimension of the cube 
complex, is the way the images of the higher edges cover the lower strata. Here the rose 
with 72 + 1 petals is a Bestvina-Feighn-Handel representative. The filtration of the graph 
is given by £ {x±, ■ ■ • , x n } £1 {x%, ■ ■ ■ , x n } U {y}. The image of the highest edge y cover 
{xx, x 2 } but not the whole lower stratum {x±, • • ■ , x n } as it is the case when considering 
the n th -group of Formanek - Procesi. 
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